There are only two nonobtuse binary triangulations of the unit n -cube
نویسندگان
چکیده
منابع مشابه
Nonobtuse Triangulations of PSLGs
We show that any planar PSLG with n vertices has a conforming triangulation by O(n) nonobtuse triangles, answering the question of whether a polynomial bound exists. The triangles may be chosen to be all acute or all right. A nonobtuse triangulation is Delaunay, so this result improves a previous O(n) bound of Eldesbrunner and Tan for conforming Delaunay triangulations. In the special case that...
متن کاملAcute and nonobtuse triangulations of polyhedral surfaces
In this paper, we prove the existence of acute triangulations for general polyhedral surfaces. We also show how to obtain nonobtuse subtriangulations of triangulated polyhedral surfaces. © 2008 Elsevier Ltd. All rights reserved.
متن کاملStrategies for Nonobtuse Boundary Delaunay Triangulations
Delaunay Triangulations with nonobtuse triangles at the boundaries satisfy a minimal requirement for Control Volume meshes. We motivate this quality requirement, discuss it in context with others that have been proposed, and give point placement strategies that generate the fewest or close to the fewest number of Steiner points needed to satisfy it for a particular problem instance. The advanta...
متن کاملAre there only two primitive emotions? A reply to frijda
The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to date. The accuracy of any instructions, formulae, and drug doses should be independently verified with primary sources. The publisher shall not be liable for any loss, actions, claims, proceedings, demand, or costs or damages whatsoever or howsoever caus...
متن کاملWhen There Are Only Minorities
Intergroup relation perspectives stem from research in Western contexts with clear distinctions between the dominant and nondominant groups. In South Africa, with at least 13 different cultural groups and 11 official languages, no group is dominant in all life spheres. We examine the relationship between identity and in-/out-group orientation across Black-Zulu, Coloured (mixed racial ancestry),...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2013
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2012.09.005